bogo-sort - definitie. Wat is bogo-sort
Diclib.com
Woordenboek ChatGPT
Voer een woord of zin in in een taal naar keuze 👆
Taal:

Vertaling en analyse van woorden door kunstmatige intelligentie ChatGPT

Op deze pagina kunt u een gedetailleerde analyse krijgen van een woord of zin, geproduceerd met behulp van de beste kunstmatige intelligentietechnologie tot nu toe:

  • hoe het woord wordt gebruikt
  • gebruiksfrequentie
  • het wordt vaker gebruikt in mondelinge of schriftelijke toespraken
  • opties voor woordvertaling
  • Gebruiksvoorbeelden (meerdere zinnen met vertaling)
  • etymologie

Wat (wie) is bogo-sort - definitie

HIGHLY INEFFECTIVE SORTING ALGORITHM THAT SUCCESSIVELY GENERATES PERMUTATIONS OF ITS INPUT UNTIL IT FINDS ONE THAT IS SORTED
Stupid sort/Bogo-sort; Stupid sort/Bogosort; Bozo sort; Randomsort; Random sort; Bogo-sort; Monkey sort; Randomized Exchange Sort; Bogo sort; Bogosorting; Blort sort; Pogosort; Shotgun sort; Quantum Bogosort; Quantum bogosort; Goro sort; Gorosort; Bogobogosort; Bozosort; Worstsort
  • Experimental runtime of bogosort

bogo-sort         
<algorithm, humour> /boh"goh-sort"/ (Or "stupid-sort") The archetypical perversely awful algorithm (as opposed to bubble sort, which is merely the generic *bad* algorithm). Bogo-sort is equivalent to repeatedly throwing a deck of cards in the air, picking them up at random, and then testing whether they are in order. It serves as a sort of canonical example of awfulness. Looking at a program and seeing a dumb algorithm, one might say "Oh, I see, this program uses bogo-sort." Also known as "monkey sort" after the {Infinite Monkey Theorem}. Compare brute force, Lasherism. bogo-sortadam/psort">An implementation (http://stdout.org/bogo-sortadam/psort). [Jargon File] (2002-04-07)
monkey sort         
Sort (C++)         
A FUNCTION FOR SORTING IN C++ STANDARD LIBRARY
Std::sort
sort is a generic function in the C++ Standard Library for doing comparison sorting. The function originated in the Standard Template Library (STL).

Wikipedia

Bogosort

In computer science, bogosort (also known as permutation sort, stupid sort, slowsort or bozosort) is a sorting algorithm based on the generate and test paradigm. The function successively generates permutations of its input until it finds one that is sorted. It is not considered useful for sorting, but may be used for educational purposes, to contrast it with more efficient algorithms.

Two versions of this algorithm exist: a deterministic version that enumerates all permutations until it hits a sorted one, and a randomized version that randomly permutes its input. An analogy for the working of the latter version is to sort a deck of cards by throwing the deck into the air, picking the cards up at random, and repeating the process until the deck is sorted. Its name is a portmanteau of the words bogus and sort.